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(54) A multi-standard video decompression device 



(57) Circuits and methods for subdividing a decoder 
into functional blocks that can be accessed separately. 
The decoder includes a decoder module having a 
parser, a block decoder and a motion compensation 
engine, which can all be further subdivided into func- 
tional blocks. The functional blocks can be bypassed in 
decompressing frames where the blocks are not neces- 
sary, or when the compression algorithm does not 
require the functional block, increasing the speed of the 
decoder. The functional blocks can also be reused for 
decompression or compression based on different 
standards, or for different operation in the decoder, such 
as decompression and compression. The decoder can 
be coupled to a processor and some of the functional 
block performed in the decoder's hardware and some 



are performed in the processor. In one embodiment of 
the invention and the processor determines which block 
are to be by-passed completely and which block are to 
be performed in software based on the decompression 
protocol to which the compressed frame is encoded to 
comply to, the capacity and speed of the processor, and 
the available memory. In another embodiment multiplex- 
ers can. be added to the decoder to connect functional 
blocks so they can be by-passed or reused based on 
preprogramming of the multiplexers based on the 
decompression protocol to which the compressed 
frame is encoded to comply to, the capacity and speed 
of the processor, and the available memory. 
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Description 

The present invention relates to the field of video 
and/or audio decompression and/or compression 
devices, and is more specifically directed to a decom- 
pression and/or compression device capable of decod- 
ing a bitstream encoded to comply to one of several 
decompression protocols and/or encoding a bitstream 
to comply to one of several decompression protocols. 

The size of a digital representation of uncom- 
pressed video images depends on the resolution and 
color depth of the image. A movie composed of a 
sequence of uncompressed video images, and accom- 
panying audio signals quickly becomes too large to fit 
entirely onto conventional recording medium, such as a 
compact disk (CD). Moreover, transmitting such an 
uncompressed movie over a communication link is pro- 
hibitively expensive because of the excessive quantity 
of data to be transmitted. 

It is therefore advantageous to compress video and 
audio sequences before they are transmitted or stored. 
A great deal of effort is being expended to develop sys- 
tems to compress these sequences. There are several 
coding standards currently used that are based on the 
DCT algorithm including MPEG-1 , MPEG-2, H.261 , and 
H.263. (MPEG is an acronym for "Motion Picture Expert 
Group", a committee of the International Organization 
for Standardization, ISO.) The MPEG-1, MPEG-2, 
H.261 and H.263 standards include decompression 
protocols that describe how an encoded (i.e. com- 
pressed) bitstream is to be decoded (i.e. decom- 
pressed). The encoding can be done in any manner, as 
long as the resulting bitstream complies with the stand- 
ard. 

Video and/or audio compression devices (hereinaf- 
ter encoders) are used to encode the video and/or audio 
sequence before the sequence is transmitted or stored. 
The resulting encoded bitstream is decoded by a video 
and/or audio decompression device (hereinafter 
decoder) before the video and/or audio sequence is out- 
put. However, a bitstream can only be decoded by a 
decoder if it complies with the standard used by the 
decoder. To be able to decode the bitstream on a large 
number of systems, it is advantageous to encode the 
video and/or audio sequences according to a well 
accepted encoding/decoding standard. The MPEG 
standards are currently well accepted standards for one 
way communication. H.261, and H.263 are currently 
well accepted standards for two way communication, 
such as video telephony. 

Once decoded, the decoded video and audio 
sequences can be output on an electronic system dedi- 
cated to outputting video and audio, such as a television 
or a video cassette recorder (VCR), or on an electronic 
system where image display and audio is just one fea- 
ture of the system, such as a computer A decoder 
needs to be added to these electronic systems to allow 
them to decode the compressed bitstream into uncom- 



pressed data, before it can be output. An encoder 
needs to be added to allow such electronic systems to 
compress video and/or audio sequences that are to be 
transmitted or stored. Both the encoder and decoder 

5 need to be added for two way communication. 

Figure 1A shows a block diagram of the architec- 
ture of a typical decoder, such as an MPEG-2 decoder 
10. The decoder 10 can be both a video and audio 
decoder or just a video decoder, where the audio por- 

w tion of the decoder 10 can be performed in any known 
conventional way. The encoded bitstream is received by 
an input buffer, typically a first-in-first-out (FIFO) buffer 
30, hereinafter FIFO 30, although the buffer can be any 
type of memory The FIFO 30 buffers the incoming 

is encoded bitstream as previously received data is being 
decoded. 

The encoded bitstream for video contains com- 
pressed frames. A frame is a data structure represent- 
. ing the encoded data for one displayable image in the 

20 video sequence. This data structure consists of one 
two-dimensional array of luminance pixels, and two two- 
dimensional arrays of chrominance samples, i.e., color 
difference samples. 

The color difference samples are typically sampled 

25 at half the sampling rate of the luminance samples in 
both vertical and horizontal directions, producing a sam- 
pling mode of 4:2:0 (luminance:chrominance:chromi- 
nance). Although, the color difference can also be 
sampled at other frequencies, for example one-half the 

30 sampling rate of the luminance in the verticaldirection 
and the same sampling rate as the luminance in the hor- 
izontal direction, producing a sampling mode of 4:2:2. 

A frame is typically further subdivided into smaller 
subunits, such as macroblocks. A macroblock is a data 

35 structure having a 16 X 16 array of luminance samples 
and two 8 X 8 of adjacent chrominance samples. The. 
macroblock contains a header portion having motion 
compensation information and 6 block data structures. 
A block is the basic unit for DCT based transform coding 

46. and is a data structure encoding an 8 X 8 sub array of 
pixels. A macroblock represents four luminance blocks 
and two chrominance blocks. 

Both MPEG-1 and MPEG-2 support multiple types 
of coded frames: Intra (I) frames, Forward Predicted (P) 

45 frames, and Bidirectionally Predicted (B) frames. I 
frames contain only intrapicture coding. P and B frames 
may contain both intrapicture and interpicture coding. I 
and P frames are used as reference frames for interpic- 
ture coding. 

so In interpicture coding, the redundancy between two 
frames is eliminated as much as possible and the resid- 
ual differences, i.e. interpicture prediction errors, 
between the two frames are transmitted, the frame 
being decoded and a prediction frame. Motion vectors 

55 are also transmitted in interpicture coding that uses 
motion compensation. The motion vectors describe how 
far, and in what direction a macroblock has moved com- 
pared to a prediction macroblock Interpicture coding 
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requires the decoder 10 to have access to the previous 
and/or future images, i.e. the I and/or P frames/that 
contain information needed to decode or encode the 
current image. These previous and/or future images 
need to be stored and then used to decode the current 5 
image. 

Intrapicture coding for I frames involves the reduc- 
tion .of redundancy between the original pixels in the 
frame using block based DCT techniques, although 
other coding techniques can be used. For P and B 10 
frames, intrapicture coding involves using the same 
DCT based techniques to remove redundancy between 
the interpicture prediction error pixels. 

The output of the FIFO 30 is coupled to a macrob- 
lock header parser 36. The header parser 36 parses the is 
information into macroblocks, and then parses the mac- 
roblocks and sends the header portion of each macrob- 
lock to an address calculation circuit 96. The address 
calculation circuit 96 determines the type of prediction 
to be performed to determine which prediction frames 20 
the motion compensation engine 90 will need to access. 
Using the motion vector information, the address calcu- 
lation circuit 96 also determines the address in memory 
160 where the prediction frame, and the prediction mac- 
roblock within the frame, that is needed to decode the 25 
motion compensated prediction for the given macrob- 
lock to be decoded, is located. 

The prediction macroblock is obtained from mem- 
ory 1 60 and input into the half-pel filter 78, which is cou- 
pled to the address calculation circuit 96. Typically there 30 
is a DMA engine 162 in the decoder that controls all of 
the interfaces with the memory 160. The half-pel filter 
78 performs vertical and horizontal half-pixel interpola- 
tion on the fetched prediction macroblock as dictated by 
the motion vectors. This obtains the prediction macrob- 35 
locks. 

As explained earlier, pixel blocks in I frames and 
prediction error pixel blocks in P or B frames are 
encoded using DCT based techniques. In this 
approach, the pixels are transformed using the DCT into 40 
DCT coefficients. These coefficients are then quantized 
in accordance with quantization tables. The quantized 
DCT coefficients are then further encoded as variable 
length Huffman codes to maximize efficiency, with the 
most frequently repeated values given the smallest as 
codes and increasing the length of the codes as the fre- 
quency of the values decreases. Although codes other 
than the Huffman codes can be used depending on the 
decompression protocol. The coefficients are ordered in 
a rectangular array format, with the largest value in the so 
top left of the array and typically decreasing in value to 
the right and bottom of the array. To produce a serial 
data bitstream the array is re-ordered. The order of the 
serialization of the coefficients is in a zig-zag format 
starting in the top right corner of the array, i.e if the array ss 
is thought of in a matrix format the order of the elements 
in zig-zag format is 11, 12, 21, 31, 22, 13, 14, etc.. as 
shown in Figure 1B. The quantization can be performed 



either before or after the zig-zag scan. 

Referring again to Figure 1 A,. the header parser 36 
sends the encoded block data structures to a variable 
length code (VLC) decoder 42. The VLC decoder 42 
decodes variable length codes representing the 
encoded blocks and converts them into fixed length 
pulse code modulation (PCM) codes. These codes rep- 
resent the DCT coefficients of the encoded blocks. The 
PCM codes are a serial representation of the 8 X 8 
block array obtained in a zig-zag format. The inverse 
zig-zag scanner 54, connected to the VLC decoder 42, 
converts the serial representation of the 8 X 8 block 
array obtained in a zig-zag format to a rectangular 8X8 
block array, which is passed to the inverse quantizer 48. 
The inverse quantizer 48 performs the inverse quantiza- 
tion based on the appropriate quantization tables and 
the passes that to the IDCT circuit 66. The IDCT circuit 
66 performs the inverse DCT on its input block and pro- 
duces the decompressed 8 X 8 block. The inventors 
have found that these circuits can be broken down into 
functional blocks. In current technology the decoder is 
typically integrated on one or several chips without 
being grouped into functional blocks. 

The prediction macroblock and the interpicture pre- 
diction errors are summed in the summing circuit 72 and 
passed to the assembly unit 102. Because in interpic- 
ture compression some frames require access to future 
frames to be decoded, the required frames should be 
sent before the frame that requires them. In the MPEG- 
2 standard, because frames can require both past and 
future frames for decompression, and therefore the 
compressed frames are not sent in the same order that 
they are displayed in the video sequence. The assembly 
unit 102 ensures that the information , is placed in the 
correct place in memory to correspond to the frame 
being decompressed. The resulting decoded macrob- 
lock now needs to be stored in the memory 160 in the 
place designated for in by the assembly unit 102. All 
frames need to be stored in memory 160 because the 
decoded macroblock may not be the next macroblock 
that is to be sent to the display due to the storing and 
transmission format of the decompression protocol. In 
MPEG-2 and other decompression protocols that use 
interpicture compression, the frames are encoded 
based on past and future frames, therefore in order to 
decode the frames properly the frames are not sent in 
order and need to be stored until they are to be dis- 
played. A typical MPEG-2 decoder 10 requires 16 Mbits 
of memory to operate in the main profile at main level 
mode (MP at ML). This means that the decoder requires 
a 2 Mbyte memory 160. 

The decoder 10 can be designed to decode a bit- 
stream formatted according to any one or a combination 
of standards. To decode a bitstream formatted accord- 
ing to a combination of standards, the decoder 10 
needs to include circuitry for .decoding bitstreams 
according to each decompression protocol. This cir- 
cuitry is specific to the particular decompression proto- 
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col. The decoder 1 0 would also need separate encoding 
circuitry in order to encode a bitstream to comply to a 
particular decompression protocol. The decoder 10 is 
simply a combination of decoders, and possibly encod- 
ers, for each desired deconpression protocol. For 
example, a decoder 10 that can decompress a bit- 
stream encoded to comply to either the MPEG-2 stand- 
ard or the H.261 standard contains two sets of decoding 
circuitry with each set containing its own motion com- 
pensation circuits, its own block decoding circuits, one 
for each of the standards and specific to that particular 
standard. If it is also desired that the decoder 1 0 be able 
to encode an image sequence to comply to a particular 
decompression protocol, separate encoding circuitry 
that contains circuits specific to encoding a sequence to 
comply to that particular decompression protocol also 
needs to be added. 

This need for separate sets of circuitry is a problem 
because it greatly increases the die area of the decoder. 
A long time goal in the semiconductor industry has been 
to reduce the die area of an integrated circuit device for 
a given functionality. Some advantages of reducing the 
die area are the increase in the number of die that can 
be manufactured on same size silicon wafer, and the 
reduction in price per die resulting therefrom. This 
results in both an increase in volume and reduction in 
price of the device. Increasing the die area presents a 
problem because it drastically increases the cost of the 
device. 

This is an encouragement to keep the number of 
decompression standards added to the device to a min- 
imum to try and contain the increase in the die area. 
However, it is advantageous for the decoder 10 to be 
able to decode and encode sequences formatted to 
comply to several well accepted standards. This allows 
the decoder 10 to be able to decode a large number of 
video and/or audio sequences. Additionally, for video 
telephony the decoder 10 must be able to decode and 
encode sequences, therefore needing both a decoder 
and encoder. 

There is now a wealth of images available, many of 
which comply to different standards. There is also a 
desire to be able to both receive transmitted or stored 
images, which are typically encoded to comply to the 
MPEG-1 or MPEG-2 standards, and to be able to com- 
municate using video telephony, in which the images of 
the participants are typically encoded to comply to the 
H.261 or H.263 standards. This makes it advantageous 
to put a decoder capable of doing both into a computer, 
or another similar device. However, this flexibility, which 
is becoming more and more demanded by the con- 
sumer, is coming at the price of a much higher die area 
for the device and a greatly increased cost of building 
such a decoder. 

The present invention provides circuitry and meth- 
ods of operation of a multi-standard decoder. The 
decoder includes a parser, for parsing the compressed 
frame and separating motion compensation information 



and block data structures in the compressed frame. The 
decoder also includes a block decoder module for 
decoding pixels and interpicture prediction errors in the 
block data structures, a motion compensation engine for 
5 obtaining a prediction macroblock using the motion 
compensation information, and a summing circuit for 
summing decoded intrapicture prediction errors and 
decoded motion compensation prediction errors. The 
block decoder and motion compensation engine can be 
w accessed separately. 

In another embodiment the block decoder and 
motion compensation engine can be further broken 
down into modules that can be accessed separately. 
An advantage of the present invention is that the die 
75 area and cost of the circuit can be reduced because . 
functional circuitry can be reused in for different opera- 
tions of the decompression and for different standards, 
reducing the circuitry need to perform the decompres- 
sion of a compressed frame. 

A further advantage of the present invention^ that 
when the decoder is connected to a processor some, or 
parts of some, of the functional blocks of the decoder 
can be performed . in the processor, allowing the 
decoder to decompress more than one frame concur- 
rently. 

Another advantage of the present invention is that 
when the decoder is connected to a processor some, or 
parts of some of the functional blocks of the decoder 
can be performed in the processor, allowing the 
decoder to decompress a compressed frame and com- 
press a decompressed frame concurrently. 

A further advantage of the present inventions is that 
the dynamic reconfiguration in the processor of what 
parts of the decompression of a frame are performed in 
35 the processor and what are performed in the decoder's 
hardware provide the additional advantage of taking into 
effect any modification in the electronic system, such as 
replacement of the processor with a more powerful one 
or the addition of memory, and the advantage of being 
40 able to accommodate future decoding standards that 
use most the of same functional blocks as the standards 
the decoder is originally designed for, with just a modifi- 
cation to the software. 

Other advantages and objects of the invention will 
45 be apparent to those skilled in the art having reference 
to the following specification together with the drawings. 

According to a first aspect of the present invention 
there is provided a decoder for decompressing a com- 
pressed frame, the decoder coupled to a memory, the 
so decoder comprising a parser, for parsing the com- 
pressed frame and separating motion compensation 
information and block data structures in the com- 
pressed frame having a first and second output, a block 
decoder for decoding pixels and interpicture prediction 
55 errors in the block data structures, having an input cou- 
pled to the first output of the parser, a motion compen- 
sation engine for obtaining a prediction macroblock 
using the motion compensation information, having an 
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input coupled to the second output of the parser, and a 
summing circuit for summing the decoded interpicture 
prediction errors and the prediction macroblock, having 
a first input coupled to an output of the decoder module 
and a second input coupled to an output of the motion 
compensation engine. 

The block decoder may comprise a block array 
module having an input coupled to the input of the block 
decoder, and an IDCT module having an input coupled 
to the block array and an output coupled to the output of 
the block decoder. 

The decoder may further comprise an encoder 
including the IDCT module. 

The block array module may comprise a VLC 
decoder for decoding DCT coefficients of the block data 
structures, having an input coupled to the input of the 
decoder module, and an inverse zig-zag scanner for 
converting; a serial representation of the block data 
structure into an array representation. 

The IDCT module may comprise an inverse quan- 
tizer for performing an inverse quantization of the coeffi- 
cients of the block data structure, and an inverse 
discrete cosine transform circuit for performing an 
inverse discrete cosine transform on the coefficients of 
the block data structure. 

According to a second aspect of the present inven- 
tion there is provided a decoder for decompressing a 
compressed frame, the decoder coupled to a memory 
and to a processor comprising a parser, for parsing the 
compressed frame and separating motion compensa- 
tion information and block data structures in the com- 
pressed frame having a first and second output, a block 
decoder for decoding pixels and interpicture prediction 
errors in the block data structures, having an input cou- 
pled to the first output of the parser having an IDCT 
module having an input coupled to the block array and 
an output coupled to the output of the block decoder, a 
motion compensation engine for obtaining a prediction 
macroblock using the motion compensation information, 
having an input coupled to the second output of the 
parser, and a summing circuit for summing the decoded 
interpicture prediction errors and the prediction macrob- 
lock, having a first input coupled to an output of the 
decoder module and a second input coupled to an out- 
put of the motion compensation engine. 

The decoder may further comprise an encoder cou- 
pled to the memory, the encoder including the IDCT 
module. 

The motion estimation module may comprise the 
processor. 

According to a third aspect of the present invention 
there is provided a computer comprising an input 
device, an output device, a processor, a memory and a 
decoder having a parser, for parsing the compressed 
frame and separating motion compensation information 
and block data structures in the compressed frame hav- 
ing a first and second output, a block decoder for decod- 
ing pixels and interpicture prediction errors in the block 



data structures, having an input coupled to the first out- 
put of the parser having an IDCT module having an 
input coupled to the block array and an output coupled 
to the output of the block decoder, a motion compensa- 

5 tion engine for obtaining a prediction macroblock using 
the motion compensation information, having an input 
coupled to the second output of the parser, and a sum- 
ming circuit for summing the decoded interpicture pre- 
diction errors and the prediction macroblock having a 

w first input coupled to an output of the decoder module 
and a second input coupled to an output of the motion 
compensation engine. 

The processor may include information on the proc- 
essors speed and capacity, and information on the 
is memory available to the processor, the processor pro- 
grammable to determine whether the capacity and 
speed of the processor are above that needed to oper- 
ate the decoder in real time and perform the by-passed 
modules by the processor for the compressed frame, 
20 and further comprising a first connector for by-passing 
the motion compensation engine and the summing cir- 
cuit responsive to the capacity and speed of the proces- 
sor being above that needed to operate the decoder in 
real time and perform the by-passed modules by the 
25 processor for the compressed frame. 

The computer may further comprise an encoder. 
The encoder may include the IDCT module. The 
decoder may further comprise an encoder including the 
motion compensation engine. 
30 According to a fourth aspect of the invention there 
is provided a method for operating a decoder having 
access to a memory and to a processor, and having a 
block decoder, a motion compensation engine, a sum- 
ming circuit having a first input coupled to an output of 
35 the block decoder and a second input coupled to an out- 
put of the motion compensation engine comprising the 
steps of decompressing the compressed frame in the 
block decoder, and responsive to the compressed frame 
comprising a frame including motion compensation pre- 
40 diction errors, decompressing any frames needed to 
decompress the compressed frame to produce required 
decompressed frames, supplying the required decom- 
pressed frames to the motion compensation engine, 
determining the predicted frame in the motion compen- 
45 sation engine, and summing an output of the block 
decoder with an output of the motion compensation 
engine to obtain the decompressed frame. 

The steps of decompressing the compressed frame 
in the block decoder and decompressing any frames 
so needed to decompress the compressed frame to pro- 
duce required decompressed frames may be performed 
concurrently. 

The decoder may further comprise an encoder, the 
method further comprising the step of compressing an 
55 uncompressed frame in the encoder. 

The step of parsing the compressed frame may be 
performed by a parser having a first output coupled to - 
the block decoder and a second output coupled to the 
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motion compensation engine. 

The method may further comprise the steps of 
determining a speed and processing capacity of the 
processor, and by-passing the parser responsive to the 
capacity of the processor being at least a capacity 
threshold and the speed of the processor being at least 
a speed threshold, and performing the step of parsing 
the compressed frame by the processor responsive to 
by-passing the parser. 

The method may further comprise the steps of 
determining a speed and processing capacity of the 
processor, and by-passing portions of the block decoder 
and portions of the motion compensation engine 
responsive to the processor having a capacity and 
speed above that needed to operate the decoder in real 
time and perform the by-passed modules by the proces- 
sor for the compressed frame. 

Some embodiments of the invention will now be 
described by way of example with reference to the 
accompanying drawings in which: 

Figure 1 A is an electrical diagram, in block form, of 
the architecture of a typical decoder. 

Figure 1 B is a example of a zig-zag scan. 

Figure 2 is an electrical diagram, in block form, of 
the architecture of a decoder according to an 
embodiment of the invention. 

Figure 3 is an electrical diagram, in block form, of 
the architecture of a decoder according to another 
embodiment of the invention. 

Figures 4 A and 4B are flowcharts of the operation 
of the decoder in Figure 3. 

Figure 5 is an electrical diagram, in block form, of a 
computer containing a decoder according to the 
embodiment of the invention shown in Figure 3. 

Figure 2 shows a block diagram of the architecture 
of a decoder 200 according to an embodiment of the 
invention. Parts common to Figures 1 through 5 are 
indicated using the same numbering system. The 
decoder. 200 is a multi-standard decoder in that it can 
decode input that is encoded in any of a number of dif- 
ferent formats. The standards can be any standards 
which use both intrapicture and interpicture compres- 
sion, such as a MPEG-2, MPEG-1 , H.261 , H.263. Using 
the present invention, greater reduction in die area of 
the decoder is typically obtained when the standards 
the decoder complies to are all based on the same 
underlying algorithm, as opposed to different algo- 
rithms. Figure 2 specifically shows a decoder 200 that 
uses the discrete cosine transform (DCT) to decom- 
press frames, although a decoder that uses different 
decoding techniques can be used. The decoder 200 



can be a video or audio, or a combination video and 
audio decoder 

The decoder 200 can decode a bitstream formatted 
according to a combination of standards. In the pre- 

5 ferred embodiment of the invention the decoder 200 is a 
multi-standard decoder capable of decoding bitstreams 
formatted to . comply to several well accepted DCT 
standards. In the embodiments shown in Figures 2 and 
3 the decoder 200 is capable of decoding bitstreams 

w that comply to MPEG-1. MPEG-2, H.261, and H.263. 
This allows the decoder 200 to be able to decode a 
large number of video and/or audio sequences. In the 
embodiment of the invention shown in Figures 2 and 3 
the decoder is also capable of encoding a sequence to 

is comply to the H.261 and H.263 standards to. allow the 
decoder 200 to be used for video telephony. The choice 
of which standards the decoder 200 is capable of 
decoding bitstreams formatted to, and of encoding 
sequences to comply to is based on the desired cost, 

20 efficiency, and application of the decoder 200. 

The decoder 200 is composed of functional blocks 
or modules. There are connections between the func- 
tional blocks that allow each of the functional blocks to 
be accessed by one or several of the other functional 

25 blocks. In the embodiment shown in Figure 2, multiplex- 
ers (MUXs) are placed between functional blocks that 
are to be accessed by more than one module. The 
decoder 200 contains a buffer, a FIFO 30. The FIFO 30 
is like the FIFO found in conventional decoders and is 

■30 used to buffer the incoming compressed data as previ- 
ously received compressed data is being decoded. The 
FIFO 30 is coupled to the header parser 36. The header 
parser 36 is like the header parser found in a conven- 
tional decoder and serves to parse the encoded data 

35 into macroblocks and extract the motion compensation 
information from the header of the macroblocks. 

The first output of the header parser 36 is coupled 
to the VLC decoder 42 of a block decoder module 50. 
The block decoder module 50 contains a block array 

40 module 44 and an IDCT module 46. The VLC decoder 
42 is coupled to the inverse zig-zag scanner (IZZ) 54. 
The output of the IZZ 54 is coupled to an input of a MUX 
104. The output of the FIFO 30 is also coupled to an 
input of the MUX 104, to enable the compressed data 

45 stored in the Fl FO 30 to by -pass the parser 36 and block 
array, module 44 to go directly to the MUX 104. The 
select input of the MUX 104, as well as any other MUXs 
in the decoder that are used to form connections 
between functional blocks, is pre-programmed logic cir- 

so cuitry, such as a processor or microcontroller. The pre- 
programmed logic circuitry is programmed to compare 
what is the next operation that is to be performed to the 
functional blocks to which the output of the MUX is con- 
nected. The output of the MUX 1 04 is connected to the 

55 input of the inverse quantizer 48 of the IDCT module 46. 
The inverse quantizer 48 is coupled to the IDCT circuit 
66. The output of the IDCT circuit 66 is coupled to the 
MUX 106. The output of MUX 104 is the other input of 
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the MUX 106 to' by-pass the IDCT module 46. The 
MUXs serve as a connection between functional blocks 
to allow one functional block to access several different 
functional blocks based on the decoding or encoding 
operation to be performed next. MUX 106 in combina- 
tion with MUX 104 by-pass the entire block decoder 
module 50. In a non-DCT based decoder the decoder 
module would contain circuits to decode the information 
based on the non DCT algorithm used instead of the 
block array decoder module 44 and the IDCT module 
46. The block decoder module 50, block array module 
44 and the IDCT module 46 can be structured as a pipe- 
line. The block decoder module 50 decodes both pixels 
and interpicture prediction errors. 

The second output of the parser 36 is coupled to 
the address calculation circuit 96 of the motion compen- 
sation engine 90 through MUX 108, although the MUX 
can be removed when the encoder is not present, or will 
not be accessing the motion compensation engine. The 
address calculation circuit 96 is connected to the half- 
pel filter 78. The memory 160 is coupled to the half-pel 
filter 78 of the motion compensation engine 90. The out- 
put of the motion compensation engine 90 and the out- 
put of the block decoder module 50 are summed in the 
summing .circuit 72. The result is passed to the assem- 
bly unit 102. The output of the assembly unit 102 is the 
output of the decoder 200. The output of the decoder 
200 is coupled to a display generator 130, typically 
through the memory 160. The decoder can also contain 
other blocks depending on the electronic system in 
which the decoder is designed to operate. 

An encoder module 88 is coupled to the memory 
160, although the decoder 200 can operate without the 
encoder module. As mentioned above, the encoder 
module 88 encodes a sequence of data to comply with 
the H.261 and H.263 standards for video telephony. The 
encoder module should be added when it is decided 
that the decoder 200 be able to process sequences for 
video telephony. 

. For video telephony and teleconferencing each end 
user has to be able to both receive and transmit. H.261 , 
and H.263 are currently well accepted standards for 
video telephony. An encoder that can encode 
sequences to comply to the H.261 and H.263 standards 
is less complicated, having a lower resolution and lower 
frame rate than an encoder that complies to the MPEG- 
1 or MPEG-2 standards, possibly making the quality of 
the decoded images somewhat lower than those from 
an encoder that complies with the MPEG-1 or MPEG-2 
standards. Such an encoder should be inexpensive and 
operate in real time. This typically makes it less efficient 
than an encoder to encode sequences to comply to the 
MPEG-1 or MPEG-2 standards. Meaning that the com- 
pression factor, which is the ratio between the source 
data rate and the encoded bitstream data rate, of such 
an encoder is lower for a given image quality than the 
compression factor of an MPEG encoder. However, 
because such an encoder is less complicated it is much 



cheaper and faster than an encoder capable of comply- 
ing with the MPEG-1 and/or MPEG-2 standards. This 
makes video telephony possible, since both a long 
delay in encoding the signal and a cost that is prohibi- 
5 tively expensive for many users is unacceptable in video 
telephony. 

In the embodiment shown in Figure 2, the decoder 
200 is capable of decoding a bitstream formatted to 
comply to the MPEG-1, MPEG-2, H.261. and H.263 
10 standards, and encoding a sequence to produce a bit- . 
stream to comply to the H.261, and H.263 standards. 
This allows the decoder 200 to be able to be used for 
video telephony. The encoding to comply to the H.261 
and H.263 standards but not the MPEG-1 and MPEG-2 
is balances the desire to reduce the cost of transmission 
and storage by encoding to produce the highest com- 
pression factor and the desire to keep cost low enough 
to be able to mass market the device. 

The encoder module 88 has an input for receiving 

20 the incoming frames. Each macroblock in the incoming 
frame, hereinafter incoming macroblock, goes to a sum- 
ming circuit 110 and a motion estimation engine 86. 
When the decoder 200 is coupled to a processor 75 the 
motion estimation can be performed by the decoder 

25 hardware or by the processor 75 in software, or prefera- 
bly a combination of the two. The motion estimation 
module 86 compares the incoming macroblock with 
macroblocks in future and past frames to determine 
which macroblock, and in which frame, i.e. an I or P 

30 frame, with which it has the most in common. The mac- 
roblock it has the most in common with is the prediction 
macroblock for this incoming macroblock. The motion 
estimation engine 86 determines the motion vectors 
between the incoming macroblock and the prediction 

35 macroblock. The motion vectors determined in the 
motion estimation engine 86 are an input of the data 
MUX 120 and an input of the motion compensation 
engine 90. The motion compensation engine 90 gets 
the prediction macroblock. The output of the motion 

40 compensation engine 90 is an input of a summing circuit 
1 22 and an input of the summing circuit 1 1 0. The motion 
compensation engine 90 of the decoder 200 can be 
used in the encoder module through MUX 108, although 
when the decoder 200 is coupled to a processor, the 

45 processor and the memory can be used to instead of 
the MUX 108, as described further on. Using the motion 
compensation engine 90 that is already in the decoder 
200 for the motion compensation engine needed in the 
encoder 88 allows the encoder module 88 to reuse the 

so motion compensation engine 90 saving the die space 
that would be needed for the additional motion compen- 
sation engine. 

The prediction macroblock is subtracted from the 
incoming macroblock in the summing circuit 110. When 

55 there is no prediction marcoblock, such as when the 
frame is an I frame, nothing is added to the pixels of the 
incoming macroblock. When there is a prediction mac- - 
roblock, the pixels of the incoming prediction macrob- 
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lock are subtracted from the pixels of the incoming 
macroblock to obtain the prediction error pixels for the 
incoming macroblock. 

The output of the summing circuit is connected to a 
DCT circuit 1 12, which is connected to a quantizer 114. 
The DCT circuit 112 performs the DCT on each 8 X 8 
block of pixels in the input frame. The quantizer 114 
quantizes the values based on the appropriate quanti- 
zation tables. The output of the quantizer 114 is con- 
nected to a zig-zag scanner (ZZ) 116 and to the IDCT 
module 46 through the MUX 104. If the incoming mac- 
roblock can serve as a prediction marcoblock. such as 
macroblocks in I and P frames, it is sent to the IDCT 
module 46 and then to a buffer to be retrieved when it is 
a prediction macroblock for some incoming macroblock. 

When the incoming macroblock is encoded it is 
quantized. There is always some loss when data is 
quantized. The decoder will be decoding the macrob- 
lock by adding the prediction errors to a prediction mar- 
coblock that was quantized. There would be less error if 
the prediction errors obtained in the encoder are also 
based on a prediction macroblock that has been quan- 
tized. Therefore any incoming macroblock that can be 
used as a prediction macroblock goes through the 
quantizer 114 and the inverse quantizer 48 before it is 
stored. Therefore, The encoder module 88 needs an 
inverse quantizer and an IDCT circuit to decompress 
these macroblocks. Connecting the motion estimation 
module 86 to the MUX 104 allows the encoder module 
88 to use the same IDCT module 46 as used by the 
block decoder module 50. Allowing the encoder module 
88 to use the same IDCT module 46 permits the 
encoder module 88 to perform the decoding of macrob- 
locks to be compared in hardware, speeding up the 
decompression, without the addition of any circuits and 
the accompanying die space. 

The output of the IDCT module 46 is an input of a 
summing circuit 122. As described above, the output of 
the motion compensation engine 90 is also an input of a 
summing circuit 122. The prediction macroblock is 
added in the sum circuit 122 to the prediction errors 
decoded by the IDCT circuit 66, when there is a predic- 
tion macroblock, to obtain the uncompressed incoming 
macroblock. The output of the summing circuit 122 is 
stored in a buffer 126. The buffer is typically a FIFO, 
although the buffer can be a part of the main memory. 
The macroblocks in the I and P frames are stored in the 
buffer 126 and retrieved when they are the prediction 
macroblocks needed for the comparison. The buffer 126 
is connected to the motion estimation engine 86. 

As described above, the output of the quantizer 1 1 4 
is also connected to the ZZ 1 16. The ZZ 1 16 converts 8 
X 8 rectangular block arrays of the incoming frame into 
a serial representation of it in a zig-zag format. The ZZ 
1 16 is connected to the VLC encoder 1 1 8, which is con- 
nected to the data MUX 120. The VLC encoder 118 
then encodes the fixed length PCM codes that repre- 
sent the DCT coefficients of the encoded blocks into 



VLC, typically using Huffman codes. This combined with 
header information, typically obtained from the proces- 
sor forms the encoded bitstream. The operation of the 
data MUX 120, like most of the other functional blocks 

s can be performed by the processor 75. The encoded 
bitstream is the output of the data MUX 120, which is 
also the output of the encoder module 88. 

The encoder module 88 is controlled by logic cir- 
cuitry. When the decoder 200 is coupled to a processor 

10 75. the processor controls the encoder module 88. 
Although the encoder 88 can have its own small proces- 
sor, such as a microcontroller. 

In one embodiment of the invention, the decoder 
200 is also coupled to a processor 75. The processor 75 

is allows some or parts of some, of the functional blocks to 
be performed in software in the processor 75 to either 
completely replace some, or part of some, of the func- 
tional blocks or to allow the function to be performed in 
either hardware or software. Completely replacing some 

20 or parts of some of the functional blocks that are not too 
exhaustive to be performed in software, such as the 
majority of the motion estimation block for H.261 and 
H.263 allows for a saving in die space and reduces the 
cost of the system, while keeping the most exhaustive 

25 functional blocks in hardware so that they can be per- 
formed fast enough for the system to operate in real 
time. Operating in real time means that the decoder 200 
has to operate fast enough to decode the entire image 
in the time between screen refreshes, which is typically 

30 1/30 of a second, with the human viewer not being able 
to detect any delay in the decoding. A goal is to have the 
decoder 200 operate in real time without dropping so 
many frames that it becomes noticeable to the human 
viewer. If the decoder 200 does not operate in real time 

35 in decoding a movie, the decoded movie would stop and 
wait periodically between images until the decoder 200 
can get access to the memory to process the next 
image. If the decoder contains the encoder to allow for 
video telephony, not operating in real time would mean 

40 that the length of time between the occurrence of an 
event, such as speaking, at one end of the conversation 
until the event is displayed at the other end of the con- 
versation is increased by the time both the encoder and 
then the decoder must wait to get access to the bus and 

45 the main memory. There would be gaps in the conversa- 
tion until the equipment can catch up. This increases 
the time needed to have a video conference, and makes . 
the conference uncomfortable for the participants. 
How much of the operation is performed in the 

50 processor 75 is based on balancing the processing 
capacity and speed of the processor 75 with the com- 
plexity and amount of processing required to perform 
the function as specified by the standard to which the 
encoded bitstream complies in real time. The proces- 

55 sor's processing capacity and speed should at or above 
the capacity and speed needed for the processor to per- 
form the function fast enough to allow the decoder 200 
to decoded the frame in the time between screen 
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refreshes, typically 1/30 of a second. The determination 
of whether the processor's capacity and speed are 
above the capacity and speed needed for a particular 
standard is the requirements of that standards, the time 
required by the decoder to decompress a frame comply- 
ing to that standard, the memory requirement to per- 
form the decompression, the memory available to the 
processor, and the capabilities of the processor The 
MUXs are programmed based on this information and 
should receive the to which standard, i.e. MPEG-2, 
H.263, etc., the frame complies. This way the decoder 
can dynamically determine if a function can be per- 
formed in software or hardware based on the standard 
to which , the compressed frame complies to and the 
capabilities of the system the decoder is in. 

Separating the decoder into functional block and 
connecting it to a processor allows some, or portions of 
some, of the functional block to be performed by the 
processor, freeing up the hardware for other tasks and 
allowing the decoder 200 to perform more functions 
concurrently. - 

In operation, the I or P frames needed to decom- 
press the compressed frame, i.e. the required frames, 
are decompressed. The compressed frame is parsed 
into macroblocks by the header parser 36. The header 
parser 36 also separates the macroblocks into two por- 
tions: the- header portion of the macroblocks that con- 
tain theMnotion compensation information, and the 
compressed block data structures. The compressed 
block data structure is decompressed in the block 
decoder module 50. The motion compensation informa- 
tion is used by the motion compensation engine 90 to 
get the prediction macroblock. These two steps are 
preferably performed concurrently, although, they may 
be performed in any order. The results of these two 
steps are summed. Preferably the parsing of each mac- 
roblock into two portions, obtaining the prediction mac- 
roblock by the motion compensation engine 90, and the 
summing is only performed for P and B frames. For I 
frames the motion compensation engine 90, and parts 
of the block decoder module 50 can be by-passed. The 
compressed frame is then stored in the memory 160, 
and then forwarded to the display generator 130. Using 
the techniques taught in co-pending U.S. Patent Appli- 
cation entitled "Reducing the Memory Required for 
Decompression by Storing Compressed Information 
Using DCT Based Techniques," by Jefferson E. Owen, 
and Jeyendran Balakrishnan S.N. , (Attor- 
ney's Docket No. 95-C-014) assigned to SGS-THOM- 
SON Microelectronics, Inc., (hereinafter 95-C-014) 
incorporated herein by reference, the decompressed 
frames can be recompressed before storing them in the 
memory 160 to reduce the memory requirements. 

Separating the decoder into distinct modules and 
functional blocks that can be performed in hardware or 
software allows connections to be made to the modules 
and functional blocks by more than one module or func- 
tional block. This provides the advantage of allowing the 



modules and functional blocks to be reused in other 
modules, reducing the circuitry need to perform the 
decompression of a compressed frame. 

The detailed operation of the decoder 200 will now 
5 be described. In the present embodiment, a com- 
pressed frame is read into the FIFO 30, although any 
type of memory can be used as the buffer. The com- 
pressed frame is parsed into smaller subunits, in this 
embodiment macroblocks. by the header parser 36. In a 
10 different embodiment, the compressed image can be 
read into the FIFO in units lager than frames and the 
header parser 36 would parse that, until the image is 
broken down into macroblocks. 

For P and B frames, the header parser 36 also sep- 
15 arates the macroblocks into two portions: the header 
portion of the macroblocks that contain the motion com- 
pensation information and the compressed block data 
structures. The header portion of the macroblocks are 
sent to the motion compensation engine 90. The com- 
20 pressed block data structures aire sent to the VLC 
decoder 42 of the block decoder module 50. 

The block decoder module 50 decodes the data 
pixels and interpicture prediction errors. The VLC 
decoder 42 decodes the variable length codes repre- 
ss senting the encoded blocks and converts them into fixed 
length PCM codes, representing the DCT coefficients 
comprising the encoded blocks, which are a serial rep- 
resentation of the 8 X 8 block array obtained in a zig-zag 
format. The IZZ 54 converts this serial representation to 
30 a rectangular 8X8 block array, and the result is passed 
to the inverse quantizer 48. The inverse quantizer 48 
performs the inverse quantization based on the appro- 
priate quantization tables. The inverse zig-zag scanning 
can be performed either before or after the inverse 
35 quantization, and the order of the IZZ 54 and the inverse 
quantizer 48 can be reversed with the inverse quantizer 
48 coupled to the VLC decoder 42 and the IZZ 54 cou- 
pled to the IDCT circuit 66. The result is passed to the 
IDCT circuit 66. The IDCT circuit 66 performs the 
40 inverse DCT and produces the decompressed 8X8 
block data structure in a rectangular array format. 

The motion compensation engine 90 obtains the 
prediction macroblock. As mentioned above, the motion 
compensation information is the input of the address 
45 calculation circuit 96. The address calculation circuit 96 
, determines the type of prediction to be performed to 
determine which frames the motion compensation 
engine 90 will need to access. The address calculation 
circuit 96 uses the motion vectors and the type of frame 
so being decoded to determine the address in memory 160 
where the prediction frame, and the prediction macrob- 
lock, is located. The prediction macroblock is obtained 
from memory 160 and input into the half -pel filter 72. 
Typically there is a DMA engine 162 in the decoder that 
55 controls all of the interfaces with the memory 160. The 
half-pel filter 72 performs the horizontal and vertical half 
pixel interpolation on the prediction macroblocks. 

The half pixel filtered prediction macroblocks 
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obtained by the motion compensation engine 90, and 
the interpicture prediction errors, decoded by the block 
decoder module 50, are summed in the summing circuit 
72 and passed to the assembly unit 102. Because in 
interpicture coding some frames require access to 5 
future frames to be decoded the required frames are 
typically sent by the encoder before the frame that 
requires them. The MPEG-2 standard uses interpicture 
prediction, and hence the compressed frames are not 
sent in the same order that they t are displayed in the to 
video sequence. The assembly unit 102 ensures that 
the information is placed in the correct place in memory 
to correspond to the frame being decompressed. The 
assembly unit is performed by proper address calcula- 
tion, preferably in software, although it may be per- T s 
formed in a multiplexer. 

The resulting decoded macroblock now needs to be 
stored in the memory 160 in the place designated for in 
by the assembly unit 102. All frames need to be stored 
in memory 160 because the decoded macroblock may 20 
not be the next macroblock that is to sent to the display 
due . to the storing and transmission format of the 
decompression protocol. In MPEG-2 and other decom- 
pression protocols that use interpicture coding, the 
frames are encoded based on past and future frames, 25 
therefore in order to decode the frames properly the 
frames are not sent in order by the encoder and there- 
fore need to be stored until they are to be displayed. 
Furthermore, I and P frames need to be stored so that 
they can be used to decode other frames. so 

I frames contain only intrapicture compression. 
Therefore, there is no motion compensation information 
in the header of I frame macroblocks and the motion 
compensation engine 90 can be omitted. The pixels in 
the block data structures of the I frame are decoded in 35 
the block decoder module 50 and the output 120 is the 
routed to the assembly unit 102. I frames can by-pass 
the motion compensation engine and the summing cir- 
cuit. By-passing the motion compensation engine 90 
and summing circuit provides the additional advantage 40 
that the time required to decompress an l-frame is 
reduced. 

The connections between the functional blocks that 
allow the functional block to be accessed by more than 
one functional block, to be by-passed and to be 4S 
accessed in an order that differs from their physical 
location in the decoder can be made by multiplexers 
placed in appropriate locations, as shown in Figure 2, or 
the connection between the functional blocks can be 
controlled by a processor, as shown in Figure 3. so 

The decoder 200' like the decoder described above 
is a multi-standard decoder capable of decoding bit- 
streams formatted to comply to MPEG-1, MPEG-2, 
H.261 , and H.263 and encoding a sequence to comply 
to the H.261 and H.263 standards. The decoder 200' is 55 
also composed of functional modules. Each one of the 
functional modules can be accessed by one or several 
of the other functional modules. The modules are con- 



nected to the memory 160 and the processor 75 to 
allow the processor 75 to control the access of the func- 
tional blocks. Typically there is a DMA engine 162 in the 
decoder 200* that controls all of the interfaces with the 
memory 160. 

The decoder 200' contains a buffer, a FIFO 30, 
which like the FIFO found in the conventional decoder 
and is used to buffer the incoming compressed data as 
previously received compressed data is being decoded. 
The FIFO 30 is coupled to the header parser 36. The 
header parser 36 parses the encoded data into macrob- 
locks and extracts the motion compensation information 
from the header of the macroblocks. The FIFO 30 is 
also coupled to the processor 75 to allow the com- 
pressed data to be parsed in the processor and the 
header parser 36 to be by-passed. 

The header parser 36 is connected to the processor 
75 and to the memory 160. The processor 75 is con- 
nected to the block decoder module 50', which, like the 
block decoder module 50, contains the block array 
decoder module 44 and the IDCT module 46. The block 
array decoder module 44 contains the VLC decoder 42 
connected to the I2Z 54. The IDCT module 46 contains 
the inverse quantizer 48 coupled to the IDCT circuit 66. 
The processor 75 is coupled to the VLC decoder 42, the 
inverse quantizer 48, and the IDCT circuit 66. The block 
decoder module 50', as well as block array decoder 
module 44 and IDCT module 46 are shown in pipeline, 
however they can be configured in other forms as well. 
The block decoder module 50' decodes the pixels and 
interpicture prediction errors. 

The second output of the header parser 36 is cou- 
pled to the address calculation circuit 96 of the motion 
compensation engine 90. The processor 75 is also cou- 
pled to the address calculation circuit 96. The motion 
compensation engine 90 contains an address calcula- 
tion circuit 96 coupled to the half-pel filter 78. The 
motion compensation engine 90 obtains the prediction 
macroblocks. 

The output of the block decoder module 50' and the 
motion compensation engine 90 is summed in the sum- 
ming circuit 72. The output of the summing circuit 72 is 
coupled to the assembly unit 1 02, and the output of the 
assembly unit 102 is tied to the memory 160. The mem- 
ory 160 is coupled to the half-pel filter 78 and the 
address calculation circuit 96 of the motion compensa- 
tion engine 90. The memory is also coupled to the VLC 
decoder 42, IZZ 54, inverse quantizer 48 and IDCT cir- 
cuit 66 of the block decoder circuit, as well as to the 
header parser 36 and the summing circuit 72. 

The output of the assembly unit 102 is the output of 
the decoder 200'. The output of the decoder 200* is cou- 
pled to a display generator 130, typically through the 
memory 160. The decoder can also contain other 
blocks depending on the electronic system in which the 
decoder is designed to operate. 

An encoder module 88' is coupled to the memory 
160 and the processor 75, although the decoder 200* 
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can operate without the encoder module 88'. The 
encoder module 88' should be added when it is decided 
that the decoder 200' be able to process sequences for 
video telephony. 

The encoder module 88' operates contains the s 
same circuitry as the encoder module 88 in Figure 2, 
except the operations performed by the MUXs are per- 
formed by the processor 75. 

The processor 75 allows some of the functional 
blocks of the decoder 200' to be performed in software w 
in the processor 75 to either completely replace some or 
part of some of the functional blocks or to allow the func- 
tion to be performed in either hardware or software. 
Completely replacing some or parts of some of the func- 
tional blocks that are not too exhaustive to be performed is 
in software, such as the majority of the motion estima- 
tion block 86 for H.261 and H.263 allows for a saving in 
die space and reduces the cost of the system, while 
keeping the most exhaustive functional blocks in hard- 
ware so that they, can be performed fast enough for the 20 
system to operate in real time. 

In operation; the. I or P frames needed to decom- 
press the compressed frame are decompressed, i.e. the 
required frames. The compressed frame is parsed into 
macroblocks, which are separated in the header por- 25 
tions and the compressed block data structures by the 
header parser 36, by the processor, or by a combination 
of the processor and header parser 36, as will 
described in more detail below. The compressed block 
data structure is decompressed in the block decoder so ' 
module 50'. The prediction macroblock is obtained by 
the motion compensation engine 90. These two steps 
are preferably performed concurrently, although, they 
may be performed in any order. The results of these two 
steps are summed. Preferably the parsing of each mac- 35 
roblock into two portions, obtaining the prediction mac- 
roblock by the motion compensation engine 90, and the 
summing is only performed for P and B frames, for I 
frames the motion compensation engine 90, and parts 
of the block decoder module 50' can be by-passed. The 40 
recompressed frame can be stored in the memory 160, 
and then forwarded to the display generator 130. 

Separating the decoder into distinct modules and 
functional blocks of hardware or software allows con- 
nections to be made to the modules and functional 45 
blocks by more than one module or functional block. 
This allows the modules and functional blocks to be 
reused in other modules, reducing the circuitry need to 
perform the decompression of a compressed frame. 
Separating the decoder into functional blocks and con- so. 
necting it to a processor allows some, or portions of 
some, of the functional block to be performed by the 
processor freeing up the hardware for other tasks, 
allowing the decoder 200* to perform more functions 
concurrently. 55 

One embodiment of the detailed operation of the 
decoder 200' will now be described referring to Figure 3 
and Figure 4A simultaneously. In the present embodi- 



ment, a compressed image frame is read into the FIFO 
30, although any type of memory can be used as the 
buffer. The compressed frame is parsed into smaller 
subunits, in this embodiment macroblocks. For P and B 
frames, the macroblocks are separated into two por- 
tions: the header portion of the macroblocks that con- 
tain the motion compensation information, and the 
compressed block data structures. The header portion 
of the macroblocks are sent to the motion compensation 
engine 90. The compressed block data structures are 
sent to the VLC decoder 42 of the block decoder mod- 
ule 50'. The header parser 36 is composed of a frame 
header parser 37, which parses the frame into slices 
and separates quantization, and frame and motion com- 
pensation type information contained in the frame 
header, a slice header parser 38, which parses the slice 
into macroblocks, and a MBLK header parser 39 which 
separates the macroblock header from the block data 
structures. The header parser 36 is coupled to the proc- 
essor 75, and some of the header parser's operation 
can be performed in the processor 75. 

How much of the operation is performed in the 
processor 75 is based on balancing the processing 
capacity and speed of the processor 75 with the com- 
plexity and amount .of processing required to perform 
the function as specified by the standard to which the 
encoded bitstream complies in real time. This applies to 
both the parsing operation and any other operation 
where it is desired to perform one or part of one of the 
functional blocks in the processor 75. For example, 
when the processor's processing capacity is at least at 
a capacity threshold and the speed of the processor is 
at least at a speed threshold where the capacity thresh- 
old and speed threshold of the processor together allow 
it to perform the entire operation of the header parser 36 
fast enough to allow the decoder 200' to decoded the 
frame in the time between screen refreshes, typically 
1/30 of a second, the entire header parser 36 can be 
replaced by the processor. The FIFO 30 is also con- 
nected to the processor 75 and when the header parser 
36 can be entirely replaced by the processor 75 the bit- 
stream is sent to the processor 75 and not to the header 
parser 36. The determination of whether the proces- 
sor's capacity and speed are above the capacity and 
speed thresholds for a particular standard is determined 
by software in the processor 75. The software should 
have access to which standard the bitstream complies, 
i.e. MPEG-2, H.263, etc., and the requirements of that 
standard, the time required by the decoder to decom- 
press a frame complying to that standard, the memory 
requirement to perform the decompression, the mem- 
ory available to the processor, and the capabilities of the 
processor. 

This provides the advantage that the processor 75 
frees up the hardware to perform other functions, such 
a encoding an uncompressed frame, or decoding 
another compressed frame concurrently with the com- - 
pressed frame being decoded. This dynamic reconfigu- 
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ration in the processor 75 . of what parts of the 
decompression of a frame are performed in the proces- 
sor 75 and what are performed in the decoder's hard- 
ware provide the advantage taking into effect any 
modification in the electronic system, such as replace- 5 
ment of the processor with a more powerful one or the 
addition of memory It also provides the advantage of 
being able to accommodate future decoding standards 
that use most the of same functional blocks as the 
standards the decoder 200' is originally designed for. jo 
Both the former and later can be done with just a modi- 
fication to the software. For a bitstream complying to a 
standards that requires less calculations such as H.261 
or H.263 more of the decompression can take place in 
the processor 75 than for one complying to MPEG-1, 75 
and more decompression of a bitstream complying to 
MPEG-1 standard can take place in the processor 75 
than for one complying to MPEG-2. 

After a compressed frame is parsed the resulting 
data is stored in the memory 160. The block decoder 20 
module 50* decodes the data pixels and interpicture 
prediction errors. The VLC decoder 42 decodes the var- 
iable length codes representing the encoded blocks and 
converts them into fixed length PCM codes, represent- 
ing the DCT coefficients comprising the. encoded 25 
blocks, which are a serial representation of the 8 X 8 
block array obtained in a zig-zag format. The IZZ 54 
converts this serial representation to a rectangular 8X8 
block array, and the result is passed to the inverse quan- 
tizer 48. The Inverse quantizer 48 performs the inverse 30 
quantization based on the appropriate quantization 
tables. The result is passed to the IDCT circuit 66. The 
I DCT circuit 66 performs the inverse DCT and produces 
the decompressed 8X8 block data structure in a rec- 
tangular array format. 35 

The motion compensation engine 90 obtains the 
prediction macroblock. As mentioned above, the motion 
compensation information is the input of the address 
calculation circuit 96. The address calculation circuit 96 
determines the type of prediction to be performed to *o 
determine which frames the motion compensation 
engine 90 will need to access. The address calculation 
circuit 96 uses the motion vectors and the type of frame 
being decoded to determine the address in memory 160 
where the prediction frame, and the prediction macrob- 45 
lock, is located. The prediction macroblock is obtained 
from memory 160 and input into the half-pel filter 72. 
Typically there is a DMA engine 162 in the decoder that 
controls all of the interfaces with the memory 160. The 
half -pel filter 72 performs the horizontal and vertical half so 
pixel interpolation on the prediction macroblocks. 

The half pixel filtered prediction macroblocks 
obtained by the motion compensation engine 90, and 
the interpicture prediction errors, decoded by the block 
decoder module 50' are summed in the summing circuit ss 
72 and passed to the assembly unit 102. Because in 
interpicture coding some frames require access to 
future frames to be decoded the required frames are 



typically sent by the encoder before the frame that 
requires them. The MPEG-2 standard uses interpicture 
prediction, and hence the compressed frames are not 
sent in the same order that they are displayed in the 
video sequence. The assembly unit 102 ensures that 
the information is placed in the correct place in memory 
to correspond to the frame being decompressed. The 
assembly unit is performed by proper address calcula- 
tion, preferably in software, although it may be per- 
formed in a multiplexer. 

The resulting decoded macroblock now needs to be 
stored in the memory 160 in the place designated for in 
by the assembly unit 102. All frames need to be stored 
in memory 160 because the decoded macroblock may 
not be the next macroblock that is to sent to the display 
due to the storing and transmission format of the 
decompression protocol. In MPEG-2 and other decom- 
pression protocols that use interpicture coding, the 
frames are encoded based on past and future frames, 
therefore in order to decode the frames properly the 
frames are not sent in order by the encoder and there- 
fore need to be stored until they are to be displayed. 
Furthermore, I and P frames need to be stored so that 
they can be used to decode other frames. 

I frames contain only intrapicture compression. 
Therefore, there is no motion compensation information 
in the header of I frame macroblocks and the motion 
compensation engine 90 can be omitted. The intrapi- 
cture compression is coded in the block decoder mod- 
ule 50' and the output 1 20 is routed to the assembly unit 
102. I frames can by-pass the motion compensation 
engine and the summing circuit 72. By-passing the 
motion compensation engine 90 and summing circuit 72 
provides the additional advantage that time to decom- 
press an l-frame is reduced. 

One embodiment of the operation of the encoder 
module 88 will be now be described referring to Figure 
3 and Figure 4B simultaneously. Each incoming mac- 
roblock in a frame that can have motion compensation, 
such as a macroblock in P or B frame, is compared in 
the motion estimation engine 86 to macroblocks stored 
the buffer 126. The motion estimation can be performed 
by the decoder hardware or by the processor 75 in soft- 
ware, or preferably a combination of the two. The motion 
estimation module 86 compares the incoming macrob- 
lock with macroblocks in future and past frames to 
determine which macroblock, and in which frame, i.e. an 
I or P frame, one with which it has the most in common. 
The macroblock it has the most in common with is the 
prediction macroblock for this incoming macroblock. 
The motion estimation engine 86 determines the motion 
vectors between the incoming macroblock and the pre- 
diction macroblock. The motion vectors determined in 
the motion estimation engine 86 are stored in the mem- 
ory 160. The motion compensation engine 90 gets the 
motion vectors and obtains the prediction macroblock, 
which is then stored in the memory 160. 

The prediction macroblock is subtracted from the 
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incoming, macroblock in the summing circuit 110. For 
frames where there is no prediction marcoblock, such 
as when the frame is an I frame, the motion estimation 
engine 86 and the motion compensation engine 90 is 
by-passed and nothing is added to the pixels of the 
incoming macroblock. When there is a prediction mac- 
roblock, the pixels of the prediction macroblock are sub- 
tracted from the pixels of the incoming macroblock to 
obtain the prediction error pixels for the incoming mac- 
roblock. The DCT circuit performs a DCT on each 8X8 
block of pixels in the input frame. The quantizer 114 
quantizes. ; .the values based on the appropriate quanti- 
zation tables, and the result is placed in the memory 
160. i . 

If the incoming macroblock can serve as a predic- 
tion marcoblock, such as macroblocks in I and P frames, 
the quantized prediction errors are sent to the IDCT 
module 46 so the incoming macroblock can be stored in 
a frame buffer 126 to be retrieved when it is a prediction 
macroblock for some other incoming macroblock. 

The output of the IDCT module 46 and the output of 
the motion compensation engine 90 are summed in the 
summing circuit 122. The prediction macroblock is 
added in the sum circuit 122 to the prediction errors 
decoded by the IDCT circuit 66, when there is a predic- 
tion macroblock, to obtain the uncompressed incoming 
macroblock The output of the summing circuit 122 is 
stored in the frame buffer 126. The macroblocks in the I 
and P frames are stored in the buffer 126 and retrieved 
when they are the prediction macroblocks needed for 
the comparison. The buffer 126 is connected to the 
motion estimation engine 86. 

The output of the quantizer 1 14 is also converted to 
an 8 X 8 rectangular block array into a serial represen- 
tation of it in a zig-zag format by the 22 116. The VLC 
encoder 118 then encodes the fixed length PCM codes 
that represent the DCT coefficients of the encoded 
blocks into VLC, typically using Huffman codes. This 
combined with header information, including the motion 
vectors, in the data MUX 120, forms the encoded bit- 
stream. This encoded bitstream is the output of the data 
MUX 120, which is also the output of the encoder mod- 
ule 88. Preferably the 22 116 and inverse quantizer 
operate concurrently. 

Figure 5 shows one such application of decoder 
200' in a computer 80. Computer 80 has an input device 
73, an output device 74, a memory 160, and the 
decoder all coupled to a processor 75 through a bus 77. 
The decoder 200' can also be used in any other system 
that uses images, such as a DVD player, or television 
system. 

Separating the decoder into distinct modules and 
functional blocks that can be performed in hardware or 
software allows connections to be made to the modules 
and functional blocks by more than one module or func- 
tional block. This allows the modules and functional 
blocks to be reused in other modules, reducing the cir- 
cuitry needed to perform the decompression of a com- 



pressed frame. Additionally, in the preferred 
embodiment the l-frames by pass the motion compen- 
sation circuit 90 and the summing circuit 72, and there- 
fore reduce the time for decompressing the compressed 
5 frame. 

Furthermore, when the decoder is connected to a 
processor 75 it allows some, or parts of some, of the 
functional blocks to be performed in the processor 75. It 
provides the additional advantage of allowing the 
io decoder to decompress more than one frame, either 
within the same bitstream or from two separate bit- 
streams, concurrently, since parts of the decompression 
of one some functions for one of the frames can be per- 
formed in software while the other frames is using the 
is decoder's hardware to perform those functions. It also 
allows the decoder to decompress a compressed frame 
and compress a decompressed frame concurrently. 
This is particularly advantageous when the decompres- 
sion standards to which the decoder encodes bit- 
20 streams to comply to are not equally complicated since 
more of bitstream with that complies to the less compli- 
cated standard can be decompressed in the processor. 
The dynamic reconfiguration in the processor of what 
parts of the decompression of a frame are performed in 
25 the processor and what are performed in the decoder's 
hardware provide the additional advantage taking into 
effect any modification in the electronic system, such as 
replacement of the processor with a more powerful one 
or the addition of memory, and the advantage of being 
so able to accommodate future decoding standards that 
use most the of same functional blocks as the standards 
the decoder is originally designed for, all with just a 
modification to the software. 

Further background on compression can be found 
35 in: International Organization for Standards, INFORMA- 
TION TECHNOLOGY - CODING OF MOVING PIC- 
TURES AND ASSOCIATED AUDIO FOR DIGITAL 
STORAGE MEDIA AT UP TO ABOUT 1.5 MBITS/S, 
Parts 1-6, International Organization for Standards; 
40 International Standards Organization, INFORMATION 
TECHNOLOGY - GENERIC CODING OF MOVING 
PICTURES AND ASSOCIATED AUDIO INFORMA- 
TION, Parts 1-4, International Organization for Stand- 
ards; Datasheet M STi3500A w Datasheet of SGS- 
45 THOMSON Microelectronics; STi3500a - Advanced 
Information for an MPEG Audio/ MPEG-2 Video Inte- 
grated Decoder (June 1995); Watkinson, John, COM- 
PRESSION IN VIDEO AND AUDIO, Focal Press, 1995; 
Minoli, Daniel, VIDEO DIALTONE TECHNOLOGY, 
so McGraw-Hill, Inc., 1 995. Further background on compu- 
ter architecture can be found in Anderson, Don and Tom 
Shanley, ISA SYSTEM ARCHITECTURE, 3rd ed., John 
Swindle ed., MindShare Inc., Addison-Wesley Publish- 
ing Co., 1995. All of the above references incorporated 
55 herein by reference. 

Although the invention has been specifically 
described with reference to several preferred and alter- - 
native embodiments, it will be understood by those 
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skilled in the art having reference to the current specifi- 
cation and drawings that various modifications may be 
made and further alternatives are possible without 
departing from the spirit and scope of the invention as 
set forth in the appended claims. s 

Claims 

1 . A decoder for decompressing a compressed frame, 

the decoder coupled to a memory, the decoder io 
comprising: 

a parser, for parsing the compressed frame 
and separating motion compensation informa- 
tion and block data structures in the com- 15 
pressed frame having a first and second 
output; 

a block decoder for decoding pixels and inter- 
picture prediction errors in the block data struc- 
tures, having an input coupled to the first output 20 
of the parser; 

a motion compensation engine for obtaining a 
prediction macroblock using the motion com- 
pensation information, having an input coupled 
to the second output of the parser; and 25 
a summing circuit for summing the decoded 
interpicture prediction errors and the prediction 
macroblock, having a first input coupled to an 
output of the decoder module and a second 
input coupled to an output of the motion com- 30 
pensation engine. 

2. A decoder for decompressing a compressed frame, 
the decoder coupled to a memory and to a proces- 
sor comprising: 35 

a parser, for parsing the compressed frame 
and separating motion compensation informa- 
tion and block data structures in the com- 
pressed frame having a first and second 40 
output; 

a block decoder for decoding pixels and inter- 
picture prediction errors in the block data struc- 
tures, having an input coupled to the first output 
of the parser having an IDCT module having an 45 
input coupled to the block array and an output 
coupl ed to the output of the block decoder ; 
a motion compensation engine for obtaining a 
prediction macroblock using the motion com- 
pensation information, having an input coupled so 
to the second output of the parser; and 
a summing circuit for summing the decoded 
interpicture prediction errors and the prediction 
macroblock, having a first input coupled to an 
output of the decoder module and a second 55 
input coupled to an output of the motion com- 
pensation engine. 



3. The decoder of claim 2, further comprising an 
encoder including the motion compensation 
engine. 

4. The decoder of claim 2, further comprising: 

a processor including information on the proc- 
essors speed and capacity, and information on 
the memory available to the processor, the 
processor programmable to determine whether 
the capacity and speed of the processor are 
above that needed to operate the decoder in 
real time and perform the by-passed modules 
by the processor for the compressed frame; 
and 

a first connector for by-passing portions of the 
block decoder and portions of the motion com- 
pensation engine responsive to the capacity 
and speed of the processor being above that 
needed to operate the decoder in real time and 
perform the by-passed modules by the proces- 
sor for the compressed frame. 

5. The decoder of claim 2, further comprising: 

a processor including information on the proc- 
essors speed and capacity, and information on 
the memory available to the processor, the 
processor programmable to determine whether 
the capacity and speed of the processor are 
above that needed to operate the decoder in 
real time and perform the by-passed modules 
by the processor for the compressed frame; 
and 

a second connector for by-passing the parser 
responsive to the capacity and speed of the 
processor being above that needed to operate 
the decoder in real time and perform the by- 
passed modules by the processor for the com- 
pressed frame. 

6. The decoder of claim 2, further comprising: 

a processor including information on the proc- 
essors speed and capacity, and information on 
the memory available to the processor, the 
processor programmable to determine whether 
the capacity and speed of the processor are 
above that needed to operate the decoder in 
real time and perform the by-passed modules 
by the processor for the compressed frame; 
and 

a third connector for by-passing the motion 
compensation engine and the summing circuit 
responsive to the capacity and speed of the 
processor being above that needed to operate 
the decoder in real time and perform the by- 
passed modules by the processor for the com- 
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pressed frame. 

7. A computer comprising: 

an input device; 
an output device; 
a processor; 
a memory; and, 
a decoder having: 

a parser, for parsing the compressed 
frame and separating motion compensa- 
tion information and block data structures 
in the compressed frame having a first and 
second output; 

a block decoder for decoding pixels and 
interpicture prediction errors in the block 
data structures, having an input coupled to 
the first output of the parser having an 
IDCT module having an input coupled to 
the block array and an output coupled to 
the output of the block decoder; 
a motion compensation engine for obtain- 
ing a prediction macroblock using the 
motion compensation information, having 
an input coupled to the second output of 
the parser; and 

a summing circuit for summing the 
decoded interpicture prediction errors and 
the prediction macroblock, having a first 
input coupled to an output of the decoder 
module and a second input coupled to an 
output of the motion compensation engine. 

8. The decoder of claim 7, 

wherein the processor includes information 
on the processorsspeed and capacity, and informa- 
tion on the memory available to the processor, the 
processor programmable to determine whether the 
capacity and speed of the processor are above that 
needed to operate the decoder in real time and per- 
form the by-passed modules by the processor for 
the compressed frame; and 

further comprising a first connector for by-pass- 
ing portions of the block decoder and portions 
of the motion compensation engine responsive 
to the capacity and speed of the processor 
being above that needed to operate the 
decoder in real time and perform the by-passed 
modules by the processor for the compressed 
frame. 

9. The decoder of claim 4 or claim 8, wherein the first 
connector comprises the processor. 

10. The computer of claim 7, wherein the processor 
includes information on the processors speed and 



capacity, and information on the memory available 
to the processor, the processor programmable to 
determine whether the capacity and speed of the 
processor are above that needed to operate the 

5 decoder in real time and perform the by-passed 
modules by the processor for the compressed 
frame; and further comprising a second connector 
for by-passing the parser responsive to the capacity 
and speed of the processor being above that 

w needed to operate the decoder in real time and per- 
form the by-passed modules by the processor for 
the compressed frame, 

11. The computer of claim 5 or claim 10, wherein the 
?5 second connector comprises the processor. 

12. The computer of claim 2 or claim 7, wherein the 
block decoder further comprises a block array mod- 
ule having: 

20 

a VLC decoder for decoding DCT coefficients 
of the block data structures, having an input 
coupled to the input of the decoder module; 
and 

25 an inverse zig-zag scanner for converting a 

serial representation of the block data structure 
into an array representation. . 

13. The computer of claim 2 or claim 7, wherein the 
30 IDCT module comprises: 

an inverse quantizer for performing an inverse 
quantization of the coefficients of the block 
data structure; and 
. 35 an inverse discrete cosine transform circuit for 

performing an inverse discrete cosine trans- 
form on the coefficients of the block data struc- 
ture. 

40 14. The computer of claim 1 , 2 or 7, wherein the motion 
compensation engine comprises: 

an address calculation circuit for determining 
the type of prediction to be performed and the 
45 address in the memory of any required frames 

to decompress the compressed frame; and 
a half-pel filter for determining whether a subu- 
nit in the required frames correlates to a subu- 
nit of the compressed frame. 

50 

1 5. A method for operating a decoder having access to 
a memory and to a processor, and having a block 
decoder, a motion compensation engine, a sum- 
ming circuit having a first input coupled to an output 
55 of the block decoder and a second input coupled to 
an output of the motion compensation engine com- 
prising the steps of: 



29 



EP0 847 204 A2 



decompressing the compressed frame in the 
block decoder; and 

responsive to the compressed frame compris- 
ing a frame including motion compensation 
prediction errors: 5 

decompressing any frames needed to 
decompress the compressed frame to pro- 
duce required decompressed frames; 
supplying the required decompressed io 
frames to the motion compensation 
engine; 

determining the predicted frame in the 
motion compensation engine; and 
summing an output of the block decoder is 
with an output of the motion compensation 
engine to obtain the decompressed frame. 

16. The method of claim 15 , further comprising the 
steps of: 20 

parsing the compressed frame; 
supplying the motion compensation informa- 
tion to the motion compensation engine, per- 
formed before the steps of decompressing the 25 
compressed frame in the motion compensation 
engine; 

supplying the block data structures to the block 
decoder performed before the steps of decom- 
pressing the compressed frame in the block 30 
decoder. 

17. The decoder of claim 1 or claim 2 t or the computer 
of claim 7 or the method of claim 15, wherein the 
decoder is capable of decoding a bitstream format- 35 
ted to comply with the MPEG-2 standard. 
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